Appl. No. 10/682,575 PATENT 
Amdt. dated August 4, 2010 
Reply to Office Action of June 4, 2010 
Amendment under 37 CFR 1.116 Expedited Procedure 
- Examining Group 2165 



Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings of claims in the 

application: 
Listing of Claims: 

1 . (Currently Amended) A method of providing for mapping between data 
formats, comprising: 

accessing a first data format, said first data format includes objects, said objects 
include attributes; 

accessing a relational database format that uses tables, said tables store data for 

said attributes; 

classifying said attributes based on column and table in said relational database 
format, wherein classifications are used to translate between the data formats and each 
classification is translated differently; 

creating a customized mapping catalog for said relational database format based 
on said classifications, said mapping catalog maps said attributes of said objects to said tables of 
said relational database format and identifies relationships between tables of said relational 
database; 

storing the mapping catalog for use in translating subsequent data access requests; 

receiving a request to access data for a first attribute, wherein the request includes 
the first attribute and a filter for accessing the data for the first attribute; 

determining a relational database from a plurality of data stores to service said 
request, wherein the plurality of data stores comprises the relational database and at least one 
LDAP directory and wherein determining the relational database from the plurality of data stores 
comprises comparing the filter for accessing the data for the first attribute to a partitioning 
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expression for each of the data stores and defining data stored in that data store, wherein the 
partitioning expression is in an LDAP filter format and comparing the filter for accessing the 
data for the first attribute to the partitioning expression for each of the data stores comprises 
determining whether the filter for accessing the data for the first attribute and the partitioning 
expression overlap at least in pa rt by performing a partition compare function using said filter 
and the partition expressions to determine whether said filter overlaps with one of the partition 
expressions if said filter and said one of the partition expressions are both simple expressions and 
performing said partition compare function by treating said filter as an input partition expression 
and treating the partition expressions as an input filter in order to determine whether said filter 
overlaps one of the partition expressions if said one of the partition expressions is a composite 
expression ; 

accessing the stored mapping catalog based on determining the relational 

database; and 

translating at least a portion of the request based on the stored mapping catalog. 

2. (Original) A method according to claim 1, wherein: 
said first data format is a logical object class format. 

3. (Original) A method according to claim 1, wherein: 
said first data format uses an LDAP format. 

4. (Original) A method according to claim 1, wherein: 
said first data format is hierarchical. 

5. (Original) A method according to claim 1, wherein: 
one or more of said attributes are multi-valued. 

6. (Original) A method according to claim 1, wherein: 
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said relational database format can be any normalized relational database schema. 

7. (Original) A method according to claim 1, wherein: 

said relational database format pertains to an existing relational database, said 
mapping catalog is customized for a schema of said existing relational database. 

8. (Original) A method according to claim 1, wherein: 

said mapping catalog includes a mapped column in one of said tables for said 

attributes. 

9. (Original) A method according to claim 1, wherein: 

said mapping catalog includes, for a first attribute, an indication of a column in a 
master table for linking to first data in another table, said first data is for said first attribute. 

10. (Original) A method according to claim 1 , wherein: 

said mapping catalog includes, for a first attribute, an indication of a first column 
in a first table for linking to first column in a second table and an indication of a second column 
in said second table for linking to a first column in a third table, said first column in said third 
table is for said first attribute. 

11. (Canceled) 

12. (Original) A method according to claim 1 , wherein said step of creating a 
customized mapping catalog comprises: 

identifying an attribute that is a primary key for a master table and inserting said 
attribute that is said primary key with a column identification for said primary key into said 
mapping catalog. 
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13. (Original) A method according to claim 1 , wherein said step of creating a 
customized mapping catalog comprises: 

identifying a first attribute that corresponds to a first column in said master table 
other than a primary key and inserting said first attribute with a column identification for said 
first column into said mapping catalog. 

14. (Original) A method according to claim 1 , wherein said step of creating a 
customized mapping catalog comprises: 

identifying a first attribute that corresponds to a first column in said master table, 
said first column that depends from a second column that is not a primary key column; and 

inserting said first attribute, an identification of said first column, and an 
indication of said second column into said mapping catalog. 

15. (Original) A method according to claim 1 , wherein said step of creating a 
customized mapping catalog comprises: 

identifying a first attribute that corresponds to a first column in a first tabic, a 
second column of said first table links to a primary key column in a master table; and 

inserting said first attribute, an identification of said primary key column, and an 
indication of said second column of said first table into said mapping catalog. 

16. (Original) A method according to claim 1 , wherein said step of creating a 
customized mapping catalog comprises: 

identifying a first attribute that corresponds to a first column in a first table, said 
first column in said first table is part of a primary key for said first table, said primary key for 
said first table also includes a second column of said first table; said second column of said first 
table links to a primary key column in a master table; and 

inserting said first attribute, an identification of said first column, an indication of 
said second column and an indication of said primary key column into said mapping catalog. 
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17. (Original) A method according to claim 1 , wherein said step of creating a 
customized mapping catalog comprises: 

identifying a first attribute that corresponds to a first column in a first table, said 
first table includes a second column, said second column of said first table links to a first column 
of a second table, said second table includes a second column, said second column of said second 
table links to a primary key column of a master table; and 

inserting said first attribute, an identification of said first column of said first 
table, an indication of said second column of said first table, an identification of said first column 
of said second table, an indication of said second column of said second table and an indication 
of said primary key column into said mapping catalog. 

18. (Original) A method according to claim 1 , wherein said step of creating a 
customized mapping catalog comprises: 

identifying a first multi-valued attribute that corresponds to a set of primary key 
column values from a master table, where for each of said set of primary key column values a 
non-primary key column value matches a particular primary key column value; and 

inserting said first attribute, an indication of a primary key column corresponding 
to said set of primary key column values and an indication of a non-primary key column 
corresponding to said non-primary key column value into said mapping catalog. 

19. (Previously Presented) A method according to claim 1, wherein said step 
of creating a customized mapping catalog comprises: 

identifying a first multi- valued attribute that corresponds to a first non-primary 
key column, where for each value of said first multi-valued attribute a second non-primary key 
column matches a particular value; and 

inserting said first attribute, an indication of first non-primary key column, an 
indication of a column associated with said particular value and an indication of a primary key 
column. 
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20. (Currently Amended) A method of providing for mapping between data 
formats, comprising: 

accessing a first data format, said first data format includes objects, said objects 
include attributes; 

accessing a preexisting relational database that includes tables, said tables store 
data for said attributes; 

classifying said attributes based on column and table in said relational database, 
wherein classifications are used to translate between the data formats and each classification is 
translated differently; 

creating a customized mapping for said preexisting relational database based on 
said classifications, said mapping maps said attributes of said objects to said tables of said 
accessed relational database format and identifies relationships between tables of said relational 
database; 

storing the mapping catalog for use in translating subsequent data access requests; 

receiving a request to access data for a first attribute, wherein the request includes 
the first attribute and a filter for accessing the data for the first attribute; 

determining a relational database from a plurality of data stores to service said 
request, wherein the plurality of data stores comprises the relational database and at least one 
LDAP directory and wherein determining the relational database from the plurality of data stores 
comprises comparing the filter for accessing the data for the first attribute to a partitioning 
expression for each of the data stores and defining data stored in that data store, wherein the 
partitioning expression is in an LDAP filter format and comparing the filter for accessing the 
data for the first attribute to the partitioning expression for each of the data stores comprises 
determining whether the filter for accessing the data for the first attribute and the partitioning 
expression overlap at least in pa rt by performing a partition compare function using said filter 
and the partition expressions to determine whether said filter overlaps with one of the partition 
expressions if said filter and said one of the partition expressions are both simple expressions and 
performing said partition compare function by treating said filter as an input partition expression 
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and treating the partition expressions as an input filter in order to determine whether said filter 
overlaps one of the partition expressions if said one of the partition expressions is a composite 
expression ; 

accessing the stored mapping catalog based on determining the relational 

database; and 

translating at least a portion of the request based on the stored mapping catalog. 

21 . (Original) A method according to claim 20, wherein: 
said first data format is a hierarchical logical object class format. 

22. (Original) A method according to claim 20, wherein: 
said first data format uses an LDAP format. 

23. (Original) A method according to claim 20, wherein: 

said relational database can have any normalized relational database schema. 

24. -30. Canceled) 

3 1 . (Currently Amended) A method of using a mapping between data 
formats, comprising: 

receiving a request to access data for a first attribute, said request identifies said 
data in a first data format, said first data format includes objects, said objects include one or 
more attributes and wherein the request includes the first attribute and a filter for accessing the 
data for the first attribute; 

determining a relational database from a plurality of data stores to service said 
request, wherein the plurality of data stores comprises the relational database and at least one 
LDAP directory and wherein determining the relational database from the plurality of data stores 
comprises comparing the filter for accessing the data for the first attribute to a partitioning 
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expression for each of the data stores defining data stored in the data store, wherein the 
partitioning expression is in an LDAP filter format and comparing the filter for accessing the 
data for the first attribute to the partitioning expression for each of the data stores comprises 
determining whether the filter for accessing the data for the first attribute and the partitioning 
expression overlap at least in pa rt by performing a partition compare function using said filter 
and the partition expressions to determine whether said filter overlaps with one of the partition 
expressions if said filter and said one of the partition expressions are both simple expressions and 
performing said partition compare function by treating said filter as an input partition expression 
and treating the partition expressions as an input filter in order to determine whether said filter 
overlaps one of the partition expressions if said one of the partition expressions is a composite 
expression ; 

accessing a previously stored mapping catalog customized for a relational 
database schema, wherein the mapping catalog maps the first attribute to the relational database 
schema based on a classification of the first attribute and said mapping catalog identifies a 
portion of a table in the relational database that stores said data for said first attribute and 
identifies relationships between tables of said relational database; 

translating at least a portion of the request based on the mapping catalog; and 
accessing said portion of said table in said relational database that stores said data 
for said first attribute based on said translated request. 

32. (Original) A method according to claim 3 1 , wherein: 
said first format includes an LDAP format. 

33 . (Original) A method according to claim 3 1 , wherein: 
said first format includes a hierarchical logical object class format. 

34. (Original) A method according to claim 3 1 , wherein: 
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said mapping catalog includes mapped columns for said attributes, said mapped 
columns are in tables of said relational database. 



35. (Original) A method according to claim 3 1 , wherein: 

said mapping catalog includes, for said first attribute, an indication of a column in 
a master table for linking to first data in another table, said first data is for said first attribute. 

36. (Original) A method according to claim 3 1 , wherein: 

said mapping catalog includes, for said first attribute, an indication of a first 
column in a first table for linking to first column in a second tabic and an indication of a second 
column in said second table for linking to a first column in a third table, said first column in said 
third table is for said first attribute. 

37. (Currently Amended) One or more processor readable storage devices 
having processor readable code embodied on said processor readable storage devices, said 
processor readable code for programming one or more processors to perform a method 
comprising: 

receiving a request to access data for a first attribute, said request identifies said 
data in a first data format, said first data format includes objects, said objects include one or 
more attributes and wherein the request includes the first attribute and a filter for accessing the 
data for the first attribute; 

determining a relational database from a plurality of data stores to service said 
request, wherein the plurality of data stores comprises the relational database and at least one 
LDAP directory and wherein determining the relational database from the plurality of data stores 
comprises comparing the filter for accessing the data for the first attribute to a partitioning 
expression for each of the data stores defining data stored in the data store, wherein the 
partitioning expression is in an LDAP filter format and comparing the filter for accessing the 
data for the first attribute to the partitioning expression for each of the data stores comprises 
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determining whether the filter for accessing the data for the first attribute and the partitioning 
expression overlap at least in part by performing a partition compare function using said filter 
and the partition expressions to determine whether said filter overlaps with one of the partition 
expressions if said filter and said one of the partition expressions are both simple expressions and 
performing said partition compare function by treating said filter as an input partition expression 
and treating the partition expressions as an input filter in order to determine whether said filter 
overlaps one of the partition expressions if said one of the partition expressions is a composite 
expression ; 

accessing a previously stored mapping catalog customized for a relational 
database schema, wherein the mapping catalog maps the first attribute to the relational database 
schema based on a classification of the first attribute and said mapping catalog identifies a 
portion of a table in the relational database that stores said data for said first attribute and 
identifies relationships between tables of said relational database; 

translating at least a portion of the request based on the mapping catalog; and 
accessing said portion of said table in said relational database that stores said data 
for said first attribute based on said translated request 

38. (Original) One or more processor readable storage devices according to 
claim 37, wherein: 

said first format includes an LDAP format. 

39. (Original) One or more processor readable storage devices according to 
claim 37, wherein: 

said first format includes a hierarchical logical object class format. 

40. (Original) One or more processor readable storage devices according to 
claim 37, wherein: 
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said mapping catalog includes mapped columns for said attributes, said mapped 
columns are in tables of said relational database. 



41 . (Original) One or more processor readable storage devices according to 
claim 37, wherein: 

said mapping catalog includes, for said first attribute, an indication of a column in 
a master table for linking to first data in another table, said first data is for said first attribute. 

42. (Original) One or more processor readable storage devices according to 
claim 37, wherein: 

said mapping catalog includes, for said first attribute, an indication of a first 
column in a first table for linking to first column in a second table and an indication of a second 
column in said second table for linking to a first column in a third table, said first column in said 
third table is for said first attribute. 

43. (Currently Amended) An apparatus that maps between data formats, 

comprising: 

means for receiving a request to access data for a first attribute, said request 
identifies said data in a first data format, said first data format includes objects, said objects 
include one or more attributes and wherein the request includes the first attribute and a filter for 
accessing the data for the first attribute; 

means for determining a relational database from a plurality of data stores to 
service said request, wherein the plurality of data stores comprises the relational database and at 
least one LDAP directory and wherein determining the relational database from the plurality of 
data stores comprises comparing the filter for accessing the data for the first attribute to a 
partitioning expression for each of the data stores defining data stored in the data store, wherein 
the partitioning expression is in an LDAP filter format and comparing the filter for accessing the 
data for the first attribute to the partitioning expression for each of the data stores comprises 
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determining whether the filter for accessing the data for the first attribute and the partitioning 
expression overlap at least in part by performing a partition compare function using said filter 
and the partition expressions to determine whether said filter overlaps with one of the partition 
expressions if said filter and said one of the partition expressions are both simple expressions and 
performing said partition compare function by treating said filter as an input partition expression 
and treating the partition expressions as an input filter in order to determine whether said filter 
overlaps one of the partition expressions if said one of the partition expressions is a composite 
expression ; 

means for accessing a previously stored mapping catalog customized for a 
relational database schema, wherein the mapping catalog maps the first attribute to the relational 
database schema based on a classification of the first attribute and said mapping catalog 
identifies a portion of a table in the relational database that stores said data for said first attribute 
and identifies relationships between tables of said relational database; 

means for translating at least a potion of the request based on the mapping 

catalog; and 

means for accessing said portion of said table in said relational database that 
stores said data for said first attribute based on said translated request. 

44. (Original) An apparatus according to claim 43, wherein: 
said mapping catalog includes, for said first attribute, an indication of a first 
column in a first table for linking to first column in a second table and an indication of a second 
column in said second table for linking to a first column in a third table, said first column in said 
third table is for said first attribute. 
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